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Abstract 



A method of correcting for skew in a line scanning system, comprises receiving image information from a 
line scanner, the image information having background elements and image elements, and storing the 
elements as a map representing the image. Every kth line is selected and for each such line the location of a 
left-most image element is determined (105). This location is either the actual location of the left-most 
element on the line or the location of the left-most element in a search area surrounding that location, if 
more to the left. A best-fit line is generated (109, 1 1 1 ) through the locations of the left-most elements and 
the map is rotated (1 13, 1 15) th rough an angle which is the difference between the best-fit line and a line 

[is 

perpendicular to the scan lines. I 
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ifyv> fbb&bbbb t & hommm m&mr % 

&#©x**T-<t:. 

BBx**:J-^BB£n, &x**7-a>*>BEiii&ffiB 
BBBBK©£BB©BBBc£**«ttB© 
m&z&tftz^K mmnz** u KBBt sbs 

0.-9 • 7u>f7k\z&.i)Mmznz>^>\i^-*£.* 10 

BEX+YT-KfSSbT, B»E©;fcB©£>!ra>e>££ 
t. 

BEBl©7*nif73>ySft&B*lcBBbT. BE 
B£B*©&* lct3^T©BEBBK43tt*(fcfi© U x 

WBB2©:/ny75>4fSftfc*frfcBBLT, f^J« iO 

$nfcWB&£Biii©{iH©'jx h&m»Tm&74 v 

BEB3©7W5 3>2r&ftfcB*fc*BLT, WE 

aa7^ y h • 5'f>©^iS^e©«€r©ft«fc*^*aE 
EBaft£BB*H«Si**'«. &BBti!«©£BlSi 
©ftB©EB££StSfc#©B4©7*dif 55 

Cb»*«2] BBB4©7n* 7 5>i*&n&**a«, 

© x j££*ttekB±©j|W > h © x MflTife-S <fc 5 fcB 
BBB^y h • 5-f >±K£Br«#'f >hSBBf 
•6fc»©B5©:/nir5 5>ysn£**SBU 55 

K, 

WB*4©^nif95>y**ifc«*fcJ6»UT. BE 
BB©-B£B£-f •& £ fcfc< Bft©4iBe*R»t* J: 
SCBBBtS^hStf*^. KBBti!B©6BlS&© 

7A. 

WEX*v^-««llft©»»©3feaE©*4r*>6«MEfefte 
BB©B**BB-r«lcifcar>TBEBB©0rJ£©±B 
aB#©BB«S7bfc££fc«*TSB#Bl fcBB 

X'J- • 5'7BC7/U*UXA££ff?«M#a 1 KB 
[BBB5] BEB3©7o^5S>ysn&tfHMf*. 50 
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BBa£B3?©{4B©VX BEBB7-f v V • 

7<t ><k Df^JlUUfioT»S&£H£©ttfi&tt9 
Bs< fc«©B9BBttftB*-C&«B*£ 1 fcEBon 

[tt*«6] »B*l©^njf?5>y*nfc«««». 
BEX*lr7-#&BBl/fcBEBB©BKBBB©*B 

[B*B7] BB*BBbT-t©BB*«sTa/tv* 

BBX**7-^»B$n, ttX**:TO6IMBMHm 
SBBU BBBBSSBBBB**«-r*w:/fcL 
TBiSfcf aEBBfii&BT* 5-f >^2->XxAIC 

BEX*Y7-fc£gbT, BEVy7***sF5-r>Ni 
aWlcS^5fc*©m 1 ©7n^5 3 >^^nfc#^ 

BBBl©7n^53>^;*nfcifiH*K:j&BbT, 
©BE*¥5^ >tB*t©*tefl£jft©i»B , Ty 7±fc 
*tf*ttfi&BWr*fc»©»2©^ny95>ysn 
fcBBfc. 

BEB2©:/n^55>ysn&B*K:BBbT.' 

©WEX^t«asB«t*BattfcSft*fc»©»3© 

7n^75>^sn&^t. 
BE»3©^nif?s>ifan&B^fcJt?»bT, 
©BB8£«i!&rt©S£B5ii©BEv ? 7±{£fctt£& 
SSBtH bfrt>*©&ai£ftfcfcB£BEB£BB t b 
T@t^A5fcJ6©m4©7D^73>y$nfc^^ 
i, 

BB»4©^Djf93>i'an&B*fc*«bT. BE 
B£H»©BEvy :/±©{fcB£ffl^TBB7-f v h • 
:M >Z±I&? Zfz&om 5 (D-Jaify 3 >y3ftftB 

BEB5©7n^95>^:5ftfcB*eBBbT. MB 

-rafca&oBso^^s^sn&BBfc, 

BEBeo^n^S^SnfeB^KiSBbT. BE 
B«SBV»TBETy^*|SB*'tt*fc»©B7©^D 

[W#98] BEBToyn^s^attfcB^KB 
SbT. BEEBSnfc-7yyft*B5-f >KBBttfc 
BfeSfc©©B 8 ©:7ndf 55 >ya*lfcB*£. 
BEB8©yn^7 5>^n&B^fclSBbT, 
©BE*¥7i'>til35lt©S*^©BET-y7 r ±lr 
fctt*&B£BfflT-5fc©©B9©7n^53>^£n 
feBB&. 

BEB9©^ny75>ysn&**fcBBbT. BE 
BiE3!Lfll»lXBEB*XB©B**6, 
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wex* * i-#mmwigL<D!}ijz<D±&Qm*i£& ufc 

^©±&B$#K:i&V>TiiLlESfc£a!iS£S!&T5 
St?£SI7 lc^«©3>fcf 3 .-^ • zfaVyk. 10 

**. WI3S®7^ y h • 5^ >fr£©£l!aE&£H£© 
<4g©g?^M£ttlTf S fc«>©gip<IgW-»ft^ t . 

BSftt>?«£BB©ttB©*ftm»T*r&&«a7* 
•y h • 94 VStf**-**©©***?* >y M>«fc* 

7*-;VF£££T*X**:ft&>SB«fitB&£flrU 

*©h«s s&s-r * a y * ^ 9 o > pbb t m»mm t 

mex**±*SSMrsn&MEB»«. SiEBf&Sg 
MESgK#B«©&7-f >©*iEB*fc:3t»T©IWBB 50 

«rtT?©&e©ux h*f^^r-5xx^xt» 

£trX*a-©1tIB&ife. 
[■MM 13] MGmK»I«©ft?<>©1IHI«»i 
tSXfy^. idEB«©0f3t©±sl*e©j£aE*^7 40 

LfzctKj&gvxmmznzmTfVRi 2icE«©£ 
& 

£©&g£. i&E(fcB©'JXh*S*DB<X?-y7' 
t. 

irE(te©'JXh©SO©ffig©*S:ffl^TSffc&fia 
7^ 5/ h • 5-f >£ffgT*X^-y7*££#tJlit:&El 
2lrE<S©^S. 50 
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imxmi si MEiEie5-ti-*x?^7*^ ->7®m7 
;i/=f j xz»«Bfr-r*n#B 1 2 KEe©m, 

fctlEf t>T. 

7 A -Kb' ££2-rsx*¥^6iHiMiH8£§<gU 

^•©iigsas-r * a y ? ^5 7 > mm twm% t 

MEX***#S««*tt&wBB**. BCB««« 
ST £ V y 7i UTffijgffcLTElTf 5Xf -y 7 1 . 

met? 7*«*¥5-f >^fflwitafesxxy xt, 

©BE*¥ 5 -f > t m% t ©ft£SEjft©BE V >y 7 
±Ci5tf SttgSttWfSXxy 7*<h, 
lMEM£B&©frEvy7'±©&g£/BV>Tga7'i' -y 

m^mmy^y b • 5-f >a»s©#wE«feB»©tt« 

©S^SStt^l-^XxyXi:. 

Bf^tti 0 t>*S ^gipfigS to«£B*©(fcB©* 

mmmrc^my^ vb>?4 >tm&*w-94 >\zn 
LTmw.13.94 >tow\<Dfii&zmn-rz7.Ty ?t. 

StJX*3.-©«IEm 
[Mill 7] IWBESn&vyT'toJcJF^-rJ'fcB 

©BE*¥5-f > iBS t ©S*^©«9ET >y 7 

*ME*»j«tfME**^©#4*S, fefcaRtf 

*&a*ifcrrsxx<y7t, 

mU^v7'*^7b-2 J lkZ>X7-v7't*ttmim\ 6 
irEm©*tt. 

*ffig*«fflt«>t>-t©«iaSftfc<tB*ttEft£B* 

m 

IWEBteair*X5 l y7'**, -S7W5C7 

n, XA«Bfrr*n«a 1 6 ice«©^. 

[«*W2 0] B**Jfe*l/Tt©B««R»r*/'W 
yify'yy HBSRiB«B*t*fc^B»gS*^-r 
•Sfc*©^^^^-^. 

S9Ex+^±^SiK^n, ttx**^*»6iaEB««* 

SSBU HMMHI©MBOttBttlc4sit«ttB© 
E®^«#T^^<eB^ffiS:/ ; e'J icEffi-rsES 

get, 

swicfifcsfc&cgi i ©7n ^7 5 >?znrziti% 
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i5tt-5ft@£&tf|-rsfc©©$g 2 ©7"n 9? 5 WE2S 2 
©gdEVy7\t©{i@£fflV*TSjg7w y h • >£ 

4j3^*fc*©*3 ©tw 53 >ys*ifc**fc, 

^37^ v h • 5-f >a>S©£WB*£H*©&H©S 

*«K*tnw*&*©Jii 4 ©7*a 4/5 5 >^ntc^ 

WE84©:/ny53>yaftfc#*fc**bT. Bfjg 

fit* 0 fc/hS ^&«MIM* i b'3S£H*©ttfi©#£/fl 

t»E*5©:/ny?5>^3ftfc**IC**l/T, WE 
grfcft£37W » h • >tWE*¥7-f >K**LT 
Sate?^ ><h©PA©£g£it&-r 6 ©7*n 

WEfg6©7"n?7 3>^snfci^};:£gLT. WE 
ASS:ffl^TWEV>>7 p ^lH]e^-a-5fcJ6©m7©7'n a? 

[ff:&S2l] ME«4E3E£©*tHfcJ&*bT, &*© 

^sa5S«^i&a«(ca*a^fci*©i£®^t. 
snfcfis<£WES£H*t LT«*iM.s«E**i: 

*&trR*ifl2 OfcE*©5-f VifyXfA. 
[R3&12 2] WEm7©7*n^7 5>^nfcA^K; 

© WE*¥ 5 -f > t H£ t ©££££© WE v «/ TMifc 

*^^&es^ta-rsfc»©ii9©^D^7 5>^n 

WEm9©yD^75>^$nfc^tci&SbT, WE 
«&!«MiRtfWE«*»jftO#**»6, fckeRtffefc 
B£ifc)rrS*:©©Sgl 0©7o^7 5>^$tlfc^ 

WESgl 0©7 r n^73>y^n>t^(C*£;§LT. t& 
E^y7£>-7h;*1t-5;fc©©IIIl 1©7'D^55>^ 40 

$nfc^t^-rsw*^2 o icE«©7-f >^g-> 
[Bnoffai&RQ] 

[0 0 0 1] 

[S59l©JBT£8ffi#^] ft#7-f>-X* 
^^-©^SElCi 0 ->XxAJtA*Sn&H«©X*a.- 

(0 0 0 2) 



#ffi¥8- 1 2 3 9 0 0 
S^gS^©->XxArt'Mi<&£A;&TSfc«>©fti£7 
fATlt A*^n^»*¥S®±t{i^T. *©£ 
^HD-7{CcfcD-€-©^®fc«J&^ns. J:tt£©£:T 

7 7 V •> 3 >J £ nfc«5I*'«^Tl * 5 fc© IC, AKIC 
toT^*^6<^ofci3n>tf3.-^ J f>ffi©^«T8SlC 

[0 0 0 3] *BttflFJII3 8 3 1 1 4 6^14, 
*¥*lft*>S6 0*. 7 0gt R^9 0a»CTjt$5'r 

^^^^©ESsnfcX^c^b-rsfflsti, *-©# 
^-fey He 5 >*£#©&£«> 

[0 0 0 4] *H#H : S4 3 3 8 5 8 8^tt, IfiSt©^ 

£&88£> x#ir#LT0ig;*tf3fc©©«att«£&S: 

h7>X^a- >J-©S^*|nI*^K3t»©BJ 
[0 0 0 5] *@!)#f ! l : B4 55 84 6 1 iffl^x- 

^ss»fcas^s^©^&w^bT*5D, ^©s&s 
^tx-^twx-^^ux hs^-rs. cn^»© 

3SE8j«*ffl^T. ^©7*ns/^*t«tHSn-5. lo© 

o. sfcx-^w/^EUfcEttsn&afcfflas-rs© 

[0 0 0 6] *ffli|ff| : ^4 7 2 3 2 9 7^«, 7-Ul 

©x*y-xft©*¥«*xtta*K*38«a»T»«K 

[0 0 0 7] ^BftSfS&S 0 0 1 7 6 6^(S, X 1 ?©* 
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^Rrrarticftrrs. *©&M§t£5:§«. x*a- 
**|jET**<<seiBjan*. ®&fiumz<Dm\m 

[0 0 0 8] *Bttlf£5 0 2 7 2 2 7#tt, 10 
[0 0 0 9] #B®fFff§5 0 5 4 0 9 8*tt. 

^sjc±o^tu^nfci@«©^-^vxi7 h©^?a«i*ji!i 

[0 0 10] #BftHfjf§5 0 9 3 6 5 3^tt, it^U- 

[0 0 11] #Bftff|g5 0 5 0 2 2 5^tt, 5/7 (she 
ar :*A4D il«5<£ffl 1>T«* &fc«£a LTK#© If s» 
h •■7-y7 p ^(5Itef.5fciie)©*S*M^-r?.. X+a- 

[0 0 12] 

mmw&h&sftznm] *$whcj:d, n«© 
rim*. %mz&mnz>. 

[00 13] 

[gun £»©#&] *f6Wtt, xsxttte© 
teaman*-*. ■•7-f-;PH©»i©«»«t** 

an*. IhlcioT, S£SEU&*1S. H&©g9g8# 
[0 0 14] #5g9i©#8;tt, 1 OOBMMWtta 

jg-r*. ■*-£*>■&. st^if©iet*Rtf*#©**H 

«©ft!8-ca&*. it*»5lMltft-3TV»*£#fll©#tt 
-?&*. £©#8514, Jfrfo&frviftWlftWi (a? 
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shfc*f>haiu *©#-f>h«o©n»©« 

h*Ha«r*c£cj:oTX*©5-f >nn©a»#*n 
5. -tLT. H«©x*a-fts«iajf«&©fc2:ne. 

©«*>£«©#■< >hftaUT«i7<ryh (best fit) 

n*. lB**W*nrr**»Xtt»rJl:©± 
*a>bl/<ttfeS»aSf»t**fcJ:oTH«©ttB*H 
lEf* ££#-?£*. 

[0015] *mw<DGmmt, mm<o^x\mmz^ 
Mtt* KfcA,££T©B«fc*fLT&»» 

[0 0 16] *»W©J5fcs#fljtttt, ■£#£»©# 

[0 0 17] *«W©JEa:**ffltttt, §'>IS©&©ifc 
*>h©-«©*fc#LT£ff-r*«l*T,fcV>©Tr. 83 

tsse^n >kri-^©»M««an^o->x5 L A© 

[0 0 18] 

[589!©&16©JBJ8] Hit*. *«WfcJ:*X»X*ir 
tl2 ICgSttatl/tn >tTi-^ 1 0 £*-f 0T&*. 
n>tTi-^l0tt, ^-OjHEUrtfc, *55Mfc«fc5* 
tt©*^T-y^ft*ff-r*fc»©^nir95>y*n& 
(M>ttATV>*. r©^n^7S>^atlfc^«. 

an->7 hsn&Hftx-^settrafc©©?--* • 

4. 

[0019] aifcssnmtti 2tt, a-51 
4£LT^an*wawfc£§iiDta8& : rr*. -© 

±3&£«»0«*©Wi**re*D, ±oTitt?ISfiS 

>iiA;; h 1 3©T(cx»i 1 *ar. st*?*-* 

F • -k >U~$> W>X$©te©H£*tJ£»!8)&ag£. x# 

5. «a^» h 1 3»t. sail 
n&jfeKjSflf-r-stMns^jiff (ccd) ©ru-f 

tT. CCDIt *ffl*nfc3t±**Je*^yH13*>6 
7^Djfi|Mfttf3>h?ZhBKl 5^tjiloai 
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-f 0 5 0 owmRztxmmi&&W)i3fa 1 -f 

fcfco 5 0 o^s^-r >-pfen«. 

a*#e»n5. Bm5g77u^-->3>K:*^Tft, * 

©BlSffiS© B ttfc* CTS S \Z&»ffi®8i$>Z W42 
[0 0 2 0] Httl 5 ft, 7.+Y^-l 2im^LTt>i 

<, ab5v^in>ti-^ 1 oicg^^n^yy^ • 10 

dtnxfa-^©^^ 'j^issni, jme.©ia^ 
uxcttsn**, xii, Bft0>&aae&i*<5#B* 

©&«©BStf##att*<fc3&ffi£©3- FfcStifc 

[0 0 2 1] X«l l±©B»ft. £^&Bfl£^ 
TfcO. £©Bittt, «M©X*^ISXttffi©lIi!«!lil 
©&»fc+#fcttffi£#*-i<±iB©±3&tt8WSHB a? 

nsicT*3E$n«. x+a.-^ft^©ew©fc»{t 

14. £©<fc5fciS#l*gft&gfc<. totffiWS 

5 ft 5. □yyi'l 9 ft, ->f ^fcfcD 1 0 

0#©*¥££^>tCT;t£3ftfcBi&£Ay7 7 1 

unit 7>**-&m<Dtz&\z5me&<o%3£<D?)-&m 
m?zz\t\z&Qmizftz. £©«k 3 »;:[£«£ ftfc& 

TSiitlcfc*©-?, *893K±SX*3.-:fc&£7jfc 
S^ffcifc-oT, BjrcKtHiTft — f >?t&fcD 1 0 

*©iiS7'f >&m^z>z.t\z-r%>. vfrviiifie,* $? 
aWcglfsiftiJltt, -^>^a&&0 1 0 o*©sta£7 

•f >Srffl^fc«-&©t>©T*5. 
[0 0 2 2] #X*H«ffl]BjSt*»Xtt**fl!>««©5 

x+a-SiS^SIl *©B«©M/i&8IHW>5» 

l/2-1'>9 1 STlCSfc^>A , -y7 7 1 7rt©7Hl^X(C 
T&m&mttltZ. ftoT, 1-f ><?$>tzK) 5 0 0 7-f 4? 
>-C*aE-rS®^. n>?y?19»4, 1 2 lei 

sss]©2 5 0 E©ia®^s©«ic# 6 ftfcB&*> e> a 
[0023] iti a^wacavvfc^xHi&B 

•5. 5#B#©**7-f >©iS&K:&SS i b£B©#a 
fiB*&a«f*JlitJ:0, W>?*fc0 10 0* 

38S$?Ov?-;/2 2 lK«fcrj. X^S*VN*«y77 2 3(*9© 50 
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uxMcEastus. c©x^stt. a«anfcfi*>6 

^oa*?*? >©ffi»fc*V»Ta*Jfc#afcB***# 
«TSB»©at>£<ll©B& r*£B&j i» 

T4) ©««*»•*-. ni?yi/2itt. ajRsn&a* 

*?-f >lCttLTffl8©g£BatSft*£fr-rs. 

*ftfc^t»Ttt«ai-r*. as?ana:Bsi©ffi«BA«^ 

7 7-2 3lCEtgan5. 

[0 0 2 4] il7^*;h-n->^2 5lt B&SiR 

n s? «/ * 2 1 KtfB&Mfst 77723 ^wsmmzmm 

Dft*WC 1 o©7'f >£«tgf5£»©n >tfjL-^ 
ifr^fc^iJ. WHDMtLT, £©«£«, gifSXtt**. 

*HE5-r>*»i-r >9 i *fco*«ji 0 o#g«ft5«£, 

y h • >ft. 2 0 0~3 0 0©^-f>h* 

aso&au st^rofcroft. %*e!>£«&air# 

ftfciS^fcOifc*. S17-C y h • U'Jyp 2 5©tU 

[0 0 2 5] ->7(HE/B»->7 h n 3>y 2 9 ft, & 
h • ayy^2 5Mfc;^77 1 7&IX3 1 

^»a»fcg8anTv»-5. ->7@teci^»/?2 9«, 

n^5/^ 2 9 ft, Sltfts&AftfcJBViTSt^r 1 7 
fcBltaftJtBB&lHrtiS*, J &L-OiM£UT#6nfc 
B«S=£B«lAy 773 1 'vAtl-S. Ay7?3 1 * 
6. K^^5^.5B»ffiS*^I«8t^^. ±CA«««A 

ttE*tt0DKia«s*n*. a^t'B«ft, a^-7^2 
9fc«k0 3/7h***Jit%"C**. eintriD. Bft 
©*BA^ e > x-^S^5^tft< 85g©£B& a *Bffi 

[0 0 2 6] ^MWyn-fexCiD. jfe*«Pffi^'?y7 

[0 0 2 7] ffa«fc*tt**^U-S/g> 
E2ft. ffa#f(D4-^U-i >a>fl>«tt«R9rr«fcib 
©S5nE3T*-5. #fS93KJ:S#fcfctt. 7n>yi? 1 0 1 
fCT. X*^7"l 2K±5ifl l©7-f >*aiC«tl3 

ntt-r«. ±*a^»^fc*ic ^TUfc^tEiSft^ 
gan-sfeKthScans. 70.^ 1 0 2 k^tssj 
©BaaB*«tttuan*t, afciciHfc8«a*6s*u c 

©^j£©7*n-fexfc*^TBaT-^f»3©-t©fi:e©fi 
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